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Die Siemens Aktiengesellschaft in Munchen/Deutschland hat eine Patentanmel- 
dung unter der Bezeichnung 
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Beschreibung 

Verfahren und Vorrichtung zum Bearbeiten von an den Absender 
zuriickzuschickenden Sendungen 

Die Erfindung betrifft ein Verfafrren und eine Vorrichtung zum 
Bearbeiten von an den Absender zuruckzuschickende Sendungen 
gemafi der Oberbegriffe der unabhangigen Anspruche. 

Die Riicksendung von Sendungen an den Absender ist notwendig, 
wenn die Sendung dem Empfanger nicht zugestellt werden kann, 
eine Weiterleitung nicht moglich ist, z.B. weil die neue 
Adresse nicht bekannt ist oder der Absender verfugt hat, dafi 
bei Unzustellbarkeit die Sendung an ihn zuruckgeschickt wird. 

Die Ermittlung der an den Absender zuriickzuschickenden Sen- 
dung ist bekannter Stand der Technik. Ist der Empfanger unter 
der angegebenen Adresse nicht bekannt, eine neue Adresse ist 
ebenfalls unbekannt, so erhalt die Sendung vom Zusteller ei- 
nen. automatisch erkennbaren Rucksendestempel . Befindet sich 
auf der Sendung eine Verfugung: 7/ Nicht weiterleiten, zuruck 
an den Absender", so wird bei Nicht zustellbar keit der Ruck- 
sendestempel sofort ohne Oberprufung in einer Weiterleitungs- 
datei aufgebracht. Wird bei der automatischen Bearbeitung 
durch den OCR-Leser eine Rucksendeverf iigung erkannt und er- 
gibt der Lernprozefl der Empf angeradresse einschlieftlich 
Adreftinterpretation, dali unter der angegebenen Adresse der 
Empfanger nicht bekannt ist, so wird diese Sendung in die Ka- 
tegorie der an den Absender zuriickzuschickenden Sendungen 
eingeordnet. Dies geschieht auch bei Erkennung des Riicksende- 
stempels. 

Diese Sendungen, die an den Absender zuruckgeschickt werden, 
nehmen standig zu und dieser Service der Postdienste dient 
den Grofikunden, z.B. Versandhausern, dazu, ihre Adrefilisten 
zu aktualisieren . 
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Diese Aufgabe scheint auf den ersten Blick gegenuber der Wei- 
terleitung einfacher automatisch losbar, da sich die Riicksen- 
devergutung lesbar auf der Sendung befindet und nicht wie bei 
der Weiterleitung eine Datenbank extra durchsucht werden muft . 
In der Praxis zeigt sich aber, daft die Absenderdaten weit we- 
niger durch den OCR-Leser eindeutig erkannt werden, so daft 
dann eine Videocodierung notwendig wird. Dafur kSnnen folgen- 
de Ursachen genannt werden: 

1. Die Lokalisation der Absenderdaten auf der Sendung erfolgt 
in erster Linie nach asthetischen Gesichtspunkten bei je- 
dem Absender unterschiedlich . 

2. Insbesondere Groftkunden verwenden spezielle Logos, beson-. 
dere Schrif tarten ( z . B . wie gebundene Handschrift) , u.a. zu 
Werbezwecken als eingetragene Marken, die durch automati- 
sche OCR-Leser nur in geringem Umfang eindeutig identifi- 
ziert werden konnen. 

3. Oft werden weitere Angaben, wie Tel. -Nr. oder Fax-Nr. ge- 
macht, die in den zur Adrefterkennung entwickelten Auswer- 
tealgorithmen zur Nichterkennung/Zuriickweisung fuhrt. 

Urn eine moglichst weitgehende online-Bearbeitung von weiter- 
zuleitenden, einschlieftlich ruckzuschickenden Sendungen zu 
erzielen, wird in DE 196 44 163 Al ein Verfahren beschrieben, 
bei welchem weiterzuleitende Sendungen bei der Videocodierung 
priorisiert bearbeitet werden. Mit dieser priorisierten Bear- 
beitung kann aber das oben beschriebene Problem bei Groftkun- 
den mit einer groften Zahl an den Absender zuruckzuschickenden 
Sendungen, deren Absenderauf schrif ten maschinell schlecht 
lesbar sind, nicht gelost werden. 

Der in den unabhangigen Anspruchen angegebenen Erfindung 
liegt deshalb die Aufgabe zugrunde, ein Verfahren und eine 
Vorrichtung zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen zu schaffen, mit denen der Videocodier- 
aufwand bei zahlreichen zuruckzuschickenden Sendungen von 
Groftkunden, wie z.B. Versandhausern stark reduziert wird, so 
daft eine online-Bearbeitung moglich wird. 
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Da jeder Groflkunde seine Absenderangaben auf seinen vielen 
Sendungen einheitlich gestaltet, geht die Erfindung von dem 
Gedanken aus, die Absenderangaben auf der Bildebene automa- 
tisch nach Ahnlichkeiten zu vergleichen und ab einem bestimm 
ten Ahnlichkeitsmali die Sendungen einem einzigen Absender zu 
zuordnen. Hat man diese Zuordnung, so ist es nur noch notwen 
dig, eine einzige dieser Sendungen hinsichtlich der Absender 
daten zu videocodieren. Somit kann der zeitauf wendige manuel 
le Aufwand stark reduziert werden und die vielen Rucksendun- 
gen dieser Groftkunden konnen online verarbeitet (sortiert) 
werden, obwohl ein automatisches OCR-Lesen der Absenderanga- 
ben nicht moglich ist- Dieses wird am giinstigsten realisiert 
indem die Rucksendungen mit nicht automatisch lesbaren Absen 
derangaben, die keine definierte Ahnlichkeiten der Bilder de 
Absendergebiete zu schon videocodierten Sendungen aufweisen, 
sofort videocodiert werden und die Ergebnisse zusammen abge- 
speichert werden, um die nachsten Rucksendungen damit zu ver 
gleichen, und die Sendungen mit den ahnlichen Abbildern der 
Absendergebiete dem codierten Absender zuzuordnen. 

Naturlich ist es auch moglich, die zuruckzuschickenden Sen- 
dungen zuerst auf der Bildebene nach Ahnlichkeiten bei den 
Absenderangaben zu untersuchen, entsprechend der Ahnlichkei- 
ten zu sortieren und anschliefiend von jedem Stapel nur von 
einer Sendung die Videocodierung durchzuf uhren . 

Vorteilhafte Ausfuhrungen der Erfindung sind in den Unteran- 
spruchen dargestellt. 

Anschlieflend wird die Erfindung in einem Ausf uhrungsbeispiel 
anhand der Zeichnungen naher erlautert. 
Dabei zeigt 

FIG 1 einen schematischen Ablauf der Verarbeitung 

von an den Absender zuruckzuschickenden Sen- 
dungen 
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FIG 2 



einen Ablaufplan fur* die weitgehende online- 
Bearbeitung von an den Absender zuruckzu- 
schickenden Sendungen 



Die Entscheidung „zuriick an den Absender" kann auf verschie- 
dene Weise entstehen: 

1. Auf der Sendung befindet sich eine Verf ugung des Absenders 
in Form eines Aufdruckes: „Falls nicht zustellbar, zuruck 
an den Absender". Wird bei der Adreliinterpretation festge- 
stellt, daft der Empfanger unter der angegebenen Adresse in 
der betreffenden Adrefidatei nicht vorhanden ist, so wird 
die Entscheidung getroffen, die Sendung zuruckzuschicken . 

2. Nach Ermittlung und Codierung der Empf angeradresse stellt 
der Zusteller fest, dafi der Empfanger unter der Adresse 
nicht wohnhaft ist und eine Weiterleitungsverf ugung nicht 
besteht, oder daii der Empfanger die Annahme verweigert. In 
diesen Fallen bringt er einen Rucksendestempel auf das 
Empfangeradreflgebiet auf. Befindet sich auf der Sendung 
zusatzlich eine Rucksendeverf ugung des Absenders, so er- 
folgt keine Uberprufung, ob der Empfanger verzogen ist 
and/oder eine Weiterleitungsverf ugung besteht. 

In der FIG 1 ist beispielhaft eine Sendung 1 des Versandhau- 
ses Quelle dargestellt, die an den Empfanger nicht zugestellt 
werden konnte und deswegen vom Zusteller mit einem ' Rucksende- 
stempel 2 versehen wurde . Diese Sendung 1 wird beim Rucksen- 
deprozefi wie eine neue Sendung in den Verteilprozeli einbezo- 
gen. Als erstes wird also ein Abbild von der Sendungsoberf la- 
che aufgenommen, es werden interessierende Gebiete ermittelt- 
und es erfolgt eine Klassif ikation der Gebiete. Dabei wird 
in diesem Fall das Gebiet mit den Empf angerdaten ROI 1 und 
der Rucksendestempel 2 in diesem Gebiet ermittelt. Aufgrund 
der Riicksendeentscheidung wird das Gebiet mit den Absenderda- 
ten ROI 2 auf der Bildebene mit den gespeicherten Abbildern 
der Empf angergebiete ROI 2 schon vorher bearbeiteter zuriick- 
zuschickender Sendungen verglichen hinsichtlich ihrer Ahn- 
lichkeiten. 
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Dafur kommen an sich bekannte Verfahren der Bildverarbeitung 
und -erkennung zum Einsatz. Entsprechende Methoden sind in 

1. P. Suda et al: Logo and Word Matching. Using a General Ap- 
proach to Signal Registration, 4 th International Confe- 
rence of Document Analysis and Recognition ( ICDAR) , Ulm, 
1997. 

2. A. Rosenfeld and A. Katz: Digital Picture Processing, Aca- 
demic, chapter 8.3, New York, 1976. 

3. Robert J. Schalkoff: Digital Image Processing and Computer 
Vision, John Wiley & Sons, 1989. 

naher dargestellt . 

Als besonders vorteilhaft erweist sich die Kombination von 
Mellin-Fouriertransf ormation bei der Auto-Correlation „Mel- 
lin-Fourier-Autocorrelation" (siehe Pkt . 3, S. 281-286), da es 
sich hierbei urn einen allgemeinen systematischen Ansatz han- 
delt, der leicht adaptierbar und erweiterbar ist. 
Die an die Absender zuriickzuschickenden Sendungen, deren Ab- 
sendergebietsbilder vereinbarte Ahnlichkeitsmalle auf der 
Grundlage der Mellin-Fourier-Autocorrelat ion aufweisen, wer- 
den dann in entsprechenden Sendungsstapeln 3 zusammengef afit . 
Von jedem Sendungsstapel wird dann z.B. am Ende eines Tages 
nur das Absenderadrefigebiet einer Sendung videocodiert und 
die ubrigen Sendungen dieses Stapels werden dann dieser er- 
kannten und codierten Absenderadresse zugeordnet und zur Ver- 
sendung an diese Adresse sortiert. 

Urn eine moglichst weitgehende online-Verarbeitbarkeit zu er- 
reichen, ist der in FIG 2 dargelegte Ablauf besonders vor- 
teilhaft . 

Die einkommenden und in eine Sortiermaschine geladenen Sen- 
dungen werden als erstes vereinzelt. Von den jeweiligen ver- 
einzelten neuen Sendungen 10 werden in einer Leseeinrichtung 
die Sendungsoberf lachen mit den Verteilinf ormationen aufge- 
nommen 20 und die interessierenden Bereiche ROI ermittelt 30. 
Dann erfolgt die Klassif ikation dieser Bereiche 40, d.h. 
welcher Bereich ist der Empf angerbereich, der Absenderbe- 
reich, der Briefmarkenbereich, der Bereich mit Absenderverf u- 
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gungen, der Riicksendestempelbereich . AnschlieGend wird die 
Rucksendeentscheidung getroffen 50. Soil die Sendung zuruck- 
geschickt werden, werden Bildmerkmale des Gebietes mit den 
Absenderdaten mit abgespeicherten Bildmerkmalen hinsichtlich 
ihrer Ahnlichkeit, z.B. mittels Mellin-Fourier-Autocorre- 
lation verglichen 60. 1st keine Ahnlichkeit im vereinbarten 
Umfang vorhanden 70 oder sind noch keine Bildmerkmale gespei 
chert 100, wird das Abbild des Absendergebietes videocodiert 
90 und das Codierergebniss wird mit den Bildmerkmalen abge- 
speichert 100. Die entsprechende Sendung wird dann dem Video 
codierergebnis zugeordnet 80 und kann somit an den Absender 
verteilt werden. Wird bei dem Mer kmalsvergleich 70 die ver- 
einbarte Ahnlichkeit mit den gespeicherten Bildmerkmalen ei- 
ner der schon videocodierten Sendungen f estgestellt , so wird 
die neue Sendung dieser codierten Absenderadresse ohne zu- 
satzliche Videocodierung zugeordnet. Besonders giinstig ist 
es, die Bereiche mit den Absenderdaten von bekannten GrofJkun 
den vor der Bearbeitung der Sendungen zu videocodieren und 
die Ergebnisse mit den Merkmalen der Bilder dieser Bereiche, 
die fur die Ahnlichkeitsanalyse herangezogen werden, in ener 
Rucksendedatei abzuspeichern, die im Laufe der Bearbeitung 
der an den Absender zuruckzuschickenden Sendungen standig ak 
tualisiert wird. 
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Patent anspruche 

1. Verfahren zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen mit Aufnahme und Speicherung der Abbil- 
der der mit den Verteilinf ormationen versehenen Sendungsober- 
flachen und Ermittlung mindestens der die Absenderadresse 
enthaltenden Bereiche, dadurch gekennzeich- 
net, dali Ahnlichkeiten der die Absenderadressen enthalten- 
den Bereiche auf der Bildebene ermittelt werden, daft von den 
Sendungen, deren Ahnlichkeiten der Adrefigebietsbilder ein 
festgelegtes Ahnlichkeitsmafl aufweisen, nur ein Abbild einer 
Sendung videocodiert wird und die ubrigen dieser Sendungen 
dem ermittelten Absender zugeordnet werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daft die Ahnlichkeiten der Absenderadreiibil- 
der mittels Mellin-Fourier-Autocorrelation ermittelt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, dafi die Bereiche mit den Absenderda 
ten der Sendungen von bekannten Groftkunden vor der Sendungs- 
bearbeitung videocodiert werden und zusammen mit ermittelten 
Merkmalen der dazugehorigen Bilder, die zur Ahnlichkeitsana- 
lyse herangezogen werden, in einer Rucksendedatei abgespei- 
chert werden, die bei der Bearbeitung der an die Absender zu 
riickzuschickenden Sendungen aktualisiert wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, d a - 
durch gekennzeichnet, dali jede an den Ab- 
sender zuruckzuschickende Sendung, deren Absenderadresse 
nicht automatisch eindeutig gelesen werden kann, dahingehend 
uberpruft wird, ob die fur die Ahnlichkeitsanalyse herangezo 
genen Merkmale des Abbildes des die Absenderdaten enthalten- 
den Bereiches mit den entsprechenden gespeicherten Merkmalen 
des Abbildes des die Absenderdaten enthaltenden Bereiches ei 
ner Sendung, deren Absenderadresse schon videocodiert wurde, 
das festgelegte Ahnlichkeitsmali aufweist, wenn dieses Ahn- 
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lichkeitsmafi vorhanden ist, diese Sendung der schon videoco- 
dierten Absenderadresse zugeordnet wird, und wenn das festge- 
legte Ahnlichkeitsmaft nicht vorhanden ist, diese Sendung 
ebenfalls videocodiert wird und die fur die Ahnlichkeitsana- 
lyse herangezogenen Merkmale des Abbildes des Bereiches mit 
den Absenderdaten zusammen mit dem Ergebnis der Videocodie- 
rung abgespeichert wird. 

5. Verfahren nach Anspruch 1 bis 4, bei dem die Sendungen 
ID-Kennzeichen erhalten und die Abbilder der Sendungen unter 
den dazugehorenden ID-Kennzeichen abgespeichert werden, d a - 
durch gekenn'zeichnet, daft die fur die Ahn- 
lichkeitsanalyse herangezogenen Merkmale des Bereiches der 
Absenderdaten zusammen mit dem Ergebnis der Videocodierung 
unter dem jeweiligen ID-Kennzeichen abgespeichert werden. 

6. Vorrichtung zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen mit einer Vorrichtung zur Erzeugung und 
Speicherung von Abbildern von Sendungen, einer OCR-Lesevor- 
richtung zur automatischen Auswertung der Ermittlung der in- 
teressierenden Bereiche, wie Absenderadresse, Empf angeradres- 
se, Rucksendeauf schrif ten oder -stempel, anhand der gespei- 
cherten Abbilder mit Ergebnisuberpruf ungen in einer Namen- 
Adreft-Datenbank und einer Rucksendedatei , einer Vorrichtung 
zur Videocodierung der Abbilder oder der interessierenden Be- 
reiche der Sendungen mit Ergebnisuberpruf ungen, die minde- 
stens einen Videocodierplat z aufweist, einem Imagecontroler 
zur Steuerung des Datenflusses zwischen der OCR-Lesevor- 
richtung und der Vorrichtung zur Videocodierung, der bei 
nicht eindeutig gelesenen Absenderadressen die entsprechenden 
Abbilder der Sendungen oder nur der entsprechenden Absender- 
adreftgebiete der Vorrichtung zur Videocodierung zufiihrt, und 
der die Videocodierergebnisse zur Abspeicherung mit dem dazu- 
gehorigen Abbild der OCR-Lesevorrichtung zufiihrt, d a - 
durch gekennzeichnet, daft die OCR- 
Lesevorrichtung eine Einrichtung zur Ermittlung von Ahnlich- 
keiten von Bildern besitzt, welche Bilder der Absenderadres- 
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sen der ermittelten, an die Absender zuruckzuschickenden Sen- 
dungen erhalt, daft bei Ermittlung eines festgelegten Ahnlich- 
keitsmaftes zwischen gespeicherten Bildmerkmalen des Gebietes 
mit den Absenderdaten einer der schon videocodierten Sendun- 
gen und den Bildmerkmalen einer neuen Sendung die neue Sen- 
dung der Codierung der videocodierten Sendung zugeordnet wird 
und bei Nichterrreichen des festgelegten Ahnlichkeitsmaftes 
das betreffende Abbild der Absenderadresse der neuen Sendung 
uber den Imagecontroler der Vorrichtung zur Videocodierung 
zugefuhrt wird und das Codierergebnis an die OCR-Lesevor- 
richtung zur Speicherung mit den zur Ahnlichkeitsanalyse her- 
angezogenen Bildmerkmalen des Abbildes der Absenderadresse 
iibertragen wird. 
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Zusammenf assung 

Verfahren und Vorrichtung zum Bearbeiten von an den Absender 
zuruckzuschickenden Sendungen 

Die Erfindung betrifft das Bearbeiten von an den Absender zu- 
ruckzuschickenden Sendungen, wobei der Videocodierauf wand bei 
zahlreichen zuruckzuschickenden Sendungen von Grofikunden 
stark reduziert wird. Erf indungsgemaft werden Ahnlichkeiten 
der die Absenderadressen enthaltenden Bereiche auf der Bild- 
ebene ermittelt. Von den Sendungen, deren Ahnlichkeiten der 
Adreligebietsbilder ein festgelegtes Ahnlichkeitsmali aufwei- 
sen, wird nur ein Abbild videocodiert . Die ubrigen Sendungen 
mit dem festgelegten Ahnlichkeitsmali zur videocodierten Sen- 
dung werden dem ermittelten Absender zugeordnet. 
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